Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method

ABSTRACT

A digital signal coding apparatus and method makes a compression coding of a digital signal. The coding apparatus and method codes the digital signal by determining a context model to be used for each type of coding data among a plurality of context models. When the digital signal is divided for each predetermined unit to be coded, the coding apparatus and method multiplexes into a bit stream the information representing an initial state of probability of occurrence of the context of model corresponding to the type of the coding data with a bit stream as part of the coded data of the predetermined unit. The present invention also decodes the compressed digital signal.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a Divisional of application Ser. No. 11/797,462,filed on May 3, 2007, which is a Divisional of application Ser. No.11/325,439, filed on Jan. 5, 2006 now U.S. Pat. No. 7,321,323, which isa Divisional of application Ser. No. 10/480,046, filed on Dec. 9, 2003U.S. Pat. No. 7,095,344, for which priority is claimed under 35 U.S.C. §120. Application Ser. No. 10/480,046 is the national phase of PCTInternational Application No. PCT/JP03/04578 filed on Apr. 10, 2003under 35 U.S.C. § 371, which international application claims priorityunder 35 U.S.C. § 119(a)-(d) on Japanese Application No. 2002-124114,filed on Apr. 25, 2002. The entire contents of each of theseapplications are hereby incorporated by reference

TECHNICAL FIELD

The present invention relates to a digital signal coding apparatus, adigital signal decoding apparatus, a digital signal arithmetic codingmethod and a digital signal arithmetic decoding method used for videocompression coding and compressed video data transmission.

BACKGROUND ART

In International standards for video coding such as MPEG and ITU-TH.26x, Huffman coding has been used for entropy coding. Huffman codingprovides an optimum coding performance when individual informationsymbols are to be represented as individual codewords. Optimumperformance is not, however, guaranteed when a signal such as a videosignal exhibits localized variation so that the probability ofappearance of information symbols varies.

Arithmetic coding is proposed as a method that adapts dynamically to theprobability of appearance of individual information symbols and iscapable of representing a plurality of symbols as a single codeword.

The concept behind arithmetic coding will be outlined by referring toMark Nelson, “Arithmetic Coding+Statistical Modeling=Data CompressionPart 1—Arithmetic Coding”, Dr. Dobb's Journal, February 1991. It isassumed that an information source generates information symbolscomprising alphabets and a message “BILL GATES” is arithmetically coded.

The probability of appearance of individual characters is defined asshown in FIG. 1. As indicated in a column “RANGE” of FIG. 1, portions ofa probability line defined by a segment [0, 1) are uniquely establishedfor respective characters.

Subsequently, the characters are subject to a coding process. First, theletter “B” is coded. This is done in the form of identifying a range[0.2, 0.3) on the probability line for that character. Therefore, theletter “B” corresponds to a set of High value and a Low value in therange [0.2, 0.3).

To code “I” subsequently, the range [0.2, 0.3) identified in the processof coding “B” is regarded as a new segment [0, 1) so that a sub-segment[0.5, 0.6) is identified therein. The process of arithmetic coding is aprocess of successively bounding rages on the probability line.

Repeating the process for the characters, the result of arithmeticcoding of “BILL GATES” is represented as a Low value “0.2572167752” of asegment after the coding of the letter “S” is completed.

A decoding process is an inverse of the coding process.

First, the coding result “0.2572167752” is examined to determine a rangeon the probability line in which the result lies and determine acharacter assigned to the range. In this case, we restore “B”.

Thereafter, the Low value for “B” is subtracted from the result and theresultant value is divided by the magnitude of the range of “B”,producing “0.572167752”. This enables us to restore “I” corresponding tothe segment [0.5, 0.6). The process is repeated until “BILL GATES” isrestored by decoding.

By performing an arithmetic coding as described above, a message ofextreme length could be mapped onto a single codeword. In actualimplementation, it is impossible to operate with infinite decimalprecision. Moreover, multiplication and division are necessary forcoding and decoding so that heavy computational load is imposed. Theseproblems are addressed by floating-point decimal computation using, forcodeword representation, registers of an integer type. The Low value isapproximated by a power of 2 so that multiplication and division arereplaced by shift operations. Ideally, arithmetic coding according tothe above-described process enables entropy coding adapted to theprobability of occurrence of information symbols. More specifically,when the probability of occurrence varies dynamically, the codingefficiency higher than that of Huffman coding is available by tracingthe variation and updating the table of FIG. 1 appropriately.

Since the digital signal arithmetic coding method and digital arithmeticdecoding method according to the related art are configured as describedabove, each video frame is divided into segments for transmission inunits that allows resynchronization (for example, MPEG-2 slicestructure) in order to minimize degradation occurring in anentropy-coded video signal due to transmission errors.

Huffman coding maps individual coding symbols into codewords of aninteger bit length so that transmission unit is immediately defined as agroup of codewords. In arithmetic coding, however, a special code forexplicitly suspending a coding process is required. In addition, forresumption of coding, the process of learning the probability ofoccurrence of earlier symbols should be reset so as to output bits forestablishing a code. As a result, the coding efficiency may suffer priorto and subsequent to the suspension. Another problem to be addressed isthat, when an arithmetic coding process is not reset while coding avideo frame and the frame has to be divided into small units such aspacket data for transmission, decoding of a packet cannot take placewithout the immediately preceding packet data so that significantadverse effects on video quality result when a transmission error or apacket loss due to a delay occurs.

The present invention addresses these problems and has an objective ofproviding a digital signal coding apparatus and a digital signal codingmethod capable of ensuring a high degree of error resiliency andimproving a coding efficiency of arithmetic coding.

The present invention has a further objective of providing a digitalsignal decoding apparatus and a digital signal decoding method capableof proper decoding in a situation where the coding apparatus continuescoding across bounds of transmission units, by inheriting, instead ofresetting, the arithmetic coding status for earlier transmission unitsor the symbol probability learning status.

DISCLOSURE OF THE INVENTION

In accordance with a digital signal coding apparatus and a digitalsignal coding method according to the present invention, a digitalsignal partitioned into units is compressed by arithmetic coding.Information representing an arithmetic coding status, occurring when atransmission unit has been coded, may be multiplexed into dataconstituting a subsequent transmission unit. Alternatively, aprobability of occurrence of coding symbols may be determined, based ondependence of the digital signal coded on the signal included in one ora plurality of adjacent transmission units, the probability ofoccurrence may be learned by counting a frequency of occurrence ofcoding symbols and information representing a probability learningstatus, occurring when a given transmission unit has been coded, may bemultiplexed into data constituting a subsequent transmission unit.

With this, it is possible to continue coding across bounds oftransmission units by inheriting, instead of resetting, the earlierarithmetic coding status or the symbol probability learning status.Thus, a high degree of error resilience and an improved codingefficiency of arithmetic coding result.

In accordance with a digital signal decoding apparatus and a digitalsignal decoding method according to the present invention, a decodingprocess may be initialized when decoding of a transmission unit isstarted, based on information multiplexed into data constituting thetransmission unit and representing an arithmetic coding status.Alternatively, a probability of symbol occurrence used in decoding thetransmission unit may be initialized when decoding of a transmissionunit is started, based on information multiplexed into data constitutingthe transmission unit and representing a symbol occurrence probabilitylearning status, the compressed digital signal received in the units maybe decoded, by determining a probability of occurrence of restoredsymbols, based on dependence of the digital signal decoded on the signalincluded in one or a plurality of adjacent transmission units, and bylearning the probability by counting a frequency of the restoredsymbols.

With this, proper decoding is possible in a situation where the codingapparatus continues coding across bounds of transmission units, byinheriting, instead of resetting, the arithmetic coding status forearlier transmission units or the probability learning status.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows the probability of occurrence of individual characters whena phrase “BILL GATES” is arithmetically coded.

FIG. 2 shows an arithmetic coding result when the phrase “BILL GATES” isarithmetically coded.

FIG. 3 shows a construction of a video coding apparatus (digital signalcoding apparatus) according to a first embodiment of the presentinvention.

FIG. 4 shows a construction of a video decoding apparatus (digitalsignal decoding apparatus) according to the first embodiment.

FIG. 5 shows an internal construction of an arithmetic coding unit 6 ofFIG. 3.

FIG. 6 is a flowchart showing processes performed by the arithmeticcoding unit 6 of FIG. 5.

FIG. 7 illustrates a concept of a context model.

FIG. 8 illustrates an example of context model for a motion vector.

FIG. 9 shows a slice structure.

FIG. 10 shows an example of bit stream generated by the arithmeticcoding unit 6.

FIG. 11 shows another example of bit stream generated by the arithmeticcoding unit 6.

FIG. 12 shows another example of bit stream generated by the arithmeticcoding unit 6.

FIG. 13 shows an internal construction of an arithmetic decoding unit 27of FIG. 4.

FIG. 14 is a flowchart of processes performed by the arithmetic decodingunit 27 of FIG. 13.

FIG. 15 shows an internal construction of the arithmetic coding unit 6according to a second embodiment of the present invention.

FIG. 16 is a flowchart showing processes performed by the arithmeticcoding unit 6 of FIG. 15.

FIG. 17 illustrates a context model learning status.

FIG. 18 shows an example of bit stream generated by the arithmeticcoding unit 6 according to the second embodiment.

FIG. 19 shows an internal construction of the arithmetic decoding unit27 according to the second embodiment.

FIG. 20 is a flowchart showing processes performed by the arithmeticdecoding unit 27 of FIG. 19.

FIG. 21 shows an example of bit stream generated by the arithmeticcoding unit 6 according to a third embodiment of the present invention.

BEST MODE FOR CARRYING OUT THE INVENTION

Hereinafter, details of the invention will be explained by describingthe best mode for carrying out the invention with reference to theattached drawings.

First Embodiment

A first embodiment of the present invention is presented using anexample, disclosed in D. Marpe et al. “Video Compression UsingContext-Based Adaptive Arithmetic Coding”, International Conference onImage Processing 2001, in which arithmetic coding is applied to a videocoding scheme where a square area of 16×16 pixels (hereinafter, referredto as a macroblock) produced by uniformly dividing a video frame is acoding unit.

FIG. 3 shows a construction of a video coding apparatus (digital signalcoding apparatus) according to the first embodiment of the presentinvention. Referring to FIG. 3, a motion estimation unit 2 extracts amotion vector 5 for each of the macroblocks of an input video signal 1,using a reference image 4 stored in a frame memory 3 a. A motioncompensation unit 7 constructs a temporal predicted image 8 based on themotion vector 5 extracted by the motion estimation unit 2. A subtractor51 determines a difference between the input video signal 1 and thepredicted image 8 and outputs the difference as an temporal predictionerror signal 9.

A spatial prediction unit 10 a refers to the input video signal 1 so asto generate a spatial prediction error signal 11 by making a predictionfrom spatially neighboring areas in a given video frame. A coding modedetermination unit 12 selects a mode capable of coding a targetmacroblock most efficiently and outputs coding mode information 13, themode selected by the code mode determination unit 12 being one of amotion compensation mode for coding the temporal prediction error signal9, a skip mode for a case where the motion vector 5 is zero and thetemporal prediction error signal 9 has a null component, and an intramode for coding the spatial prediction error signal 11.

An orthogonal transform unit 15 subjects the signal selected for codingby the coding mode determination unit 12 to orthogonal transform so asto output orthogonal transform coefficient data. A quantization unit 16quantizes the orthogonal transform coefficient data with a granularityindicated by a quantization step parameter 23 determined by a codingcontroller 22.

An inverse quantization unit 18 subjects orthogonal transformcoefficient data 17 output from the quantization unit 16 with thegranularity indicated by the quantization step parameter 23. An inverseorthogonal transform unit 19 subjects the orthogonal transformcoefficient data subjected to inverse quantization by the inversequantization unit 18. A switching unit 52 selects for output thetemporal predicted image 8 output from the motion compensation unit 7 ora spatial predicted image 20 output from the spatial prediction unit 10a, in accordance with the coding mode information 13 output from thecoding mode determination unit 12. An adder 53 adds the output signalfrom the switching unit 52 to the output signal from the inverseorthogonal unit 19 so as to generate a local decoded image 21 and storesthe locally decoded image 21 in the frame memory 3 a as the referenceimage 4.

An arithmetic coding unit 6 subjects coding data including the motionvector 5, the coding mode information 13, an spatial prediction mode 14,the orthogonal transform coefficient data 17 to entropy coding, so as tooutput a coding result via a transmission buffer 24 as compressed videodata 26. The coding controller 22 controls components including thecoding mode determination unit 12, the quantization unit 16 and theinverse quantization unit 18.

FIG. 4 shows a configuration showing a video decoding apparatus (digitalsignal decoding apparatus) according to the first embodiment of thepresent invention. Referring to FIG. 4, an arithmetic coding unit 27performs entropy decoding so as to restore parameters including themotion vector 5, the coding mode information 13, the spatial predictionmode 14, the orthogonal coefficient data 17 and the quantization stepparameter 23. The inverse quantization unit 18 subjects the orthogonalcoefficient data 17 and the quantization step parameter 23 restored bythe arithmetic decoding unit 27 to inverse quantization. The inverseorthogonal transform unit 19 subjects the orthogonal transformcoefficient data 17 and the quantization step parameter 23 thusinverse-quantized to inverse orthogonal transform.

The motion compensation unit 7 restores the temporal predicted image 8using the motion vector 5 restored by the arithmetic decoding unit 27. Aspatial prediction unit 10 b restores the spatial predicted image 20from the spatial prediction mode 14 restored by the arithmetic decodingunit 27.

A switching unit 54 selects for output the temporal predicted image 8 orthe spatial predicted image 20 in accordance with the coding modeinformation 13 restored by the arithmetic decoding unit 27. An adder 55adds the prediction error signal output from the inverse orthogonaltransform unit 19 to the output signal from the switching unit 54 so asto output a decoded image 21. The decoded image 21 is stored in a framememory 3 b so as to be used to generate a predicted image for a framesubsequent to the decoded image 21.

A description will now be given of the operation according to the firstembodiment.

First, the operation of the video coding apparatus and the videodecoding apparatus will be outlined.

(1) Outline of the Operation of the Video Coding Apparatus

The input image signal 1 is input in units of macroblocks derived fromdivision of individual video frames. The motion estimation unit 2 of thevideo coding apparatus estimates the motion vector 5 for each macroblockusing the reference image 4 stored in the frame memory 3 a.

The motion compensation unit 7 constructs the temporal predicted image 8based on the motion vector 5 when the motion detection unit 2 extractsthe motion vector 5.

The subtractor 51 receives the temporal predicted image 8 from themotion compensation unit 7 and determines a difference between the inputimage signal 1 and the temporal predicted image 8. The subtractor 51then outputs the difference, the temporal prediction error signal 9, tothe coding mode determination unit 12.

The spatial prediction unit 10 a refers to the input video signal 1 soas to generate the spatial prediction error signal 11 by making aprediction from spatially neighboring areas in a given video frame.

The coding mode determination unit 12 selects a mode capable of coding atarget macroblock most efficiently and outputs the coding modeinformation 13 to the arithmetic coding unit 6, the mode selected by thecode mode determination unit 12 being one of a motion compensation modefor coding the temporal prediction error signal 9, a skip mode for acase where the motion vector 5 is zero and the temporal prediction errorsignal 9 has a null component, and an intra mode for coding the spatialprediction error signal 11. When selecting the motion prediction mode,the coding mode determination unit 12 outputs the temporal predictionerror signal 9 to the orthogonal transform unit 15 as a signal thatrequires coding. When selecting the intra mode, the coding modedetermination unit 12 outputs the spatial prediction error signal 11 tothe orthogonal transform unit 15 as a signal that requires coding.

When the motion prediction mode is selected, the motion vector 5 isoutput from the motion estimation unit 2 to the arithmetic coding unit 6as information that requires coding. When the intra mode is selected,the intra prediction mode 14 is output from the spatial prediction unit10 a to the arithmetic coding unit 6 as information that requirescoding.

The orthogonal transform unit 15 receives the signal that requirescoding from the coding mode determination unit 12, subjects the signalto orthogonal transform and outputs the resultant orthogonal transformcoefficient data to the quantization unit 16.

The quantization unit 16 receives the orthogonal transform coefficientdata from the orthogonal transform unit 15 and quantizes the orthogonaltransform coefficient data with a granularity indicated by thequantization parameter 23 determined by the coding controller 22.

By allowing the coding controller 22 to control the quantization stepparameter 23, appropriate balance between a coding rate and quality isensured Generally, the volume of arithmetically coded data stored in thetransmission buffer 24 for transmission is examined at predeterminedintervals so that the quantization step parameter 23 is adjusted inaccordance with the residual volume 25 of the data that remain in thebuffer. For example, when the residual volume 25 is large, the codingrate is controlled to be low and, when the residual volume 25 isrelatively small, the coding rate is controlled to be high so that thequality is improved.

The inverse quantization unit 18 receives the orthogonal transformcoefficient data 17 from the quantization unit 16 and subjects theorthogonal transform coefficient data 17 to inverse quantization withthe granularity indicated by the quantization step parameter 23.

The inverse orthogonal transform unit 19 subjects the orthogonaltransform coefficient data subjected to inverse quantization by theinverse quantization unit 18 to inverse orthogonal transform.

The switching unit 52 selects for output the temporal predicted image 8output from the motion compensation unit 7 or the spatial predictedimage 20 output from the spatial prediction unit 10 a, in accordancewith the coding mode information 13 output from the coding modedetermination unit 12. When the coding mode information 13 indicates themotion prediction mode, the switching unit 52 selects for output thetemporal predicted image 8 output from the motion compensation unit 7.When the coding mode information 13 indicates the intra mode, theswitching unit 52 selects for output the spatial predicted image 20output from the spatial prediction unit 10 a.

The adder 53 adds the output signal from the switching unit 52 to theoutput signal from the inverse orthogonal transform unit 19 so as togenerate the locally decoded image 21. The locally decoded image 21 isstored in the frame memory 3 a as the reference image 4 so as to be usedfor motion prediction for subsequent frames.

The arithmetic coding unit 6 subjects coding data including the motionvector 5, the coding mode information 13, the spatial prediction mode 14and the orthogonal transform coefficient data 17 to entropy codingaccording to steps described later and outputs the coding result via thetransmission buffer 24 as the compressed video data 26.

(2) Outline of the Operation of the Video Decoding Apparatus

The arithmetic decoding unit 27 receives the compressed video data 26from the video coding apparatus and subjects the received data toentropy decoding described later, so as to restore the motion vector 5,the coding mode information 13, the spatial prediction mode 14, theorthogonal transform coefficient data 17 and the quantization stepparameter 23.

The inverse quantization unit 18 subjects the orthogonal transformcoefficient data 17 and the quantization step parameter 23 restored bythe arithmetic decoding unit to inverse quantization. The inverseorthogonal transform unit 19 subjects the orthogonal transformcoefficient data 17 and the quantization step parameter 23 thusinverse-quantized to inverse orthogonal transform.

When the coding mode information 13 restored by the arithmetic decodingunit 27 indicates the motion prediction mode, the motion compensationunit 7 restores the temporal predicted image 8 using the motion vector 5restored by the arithmetic decoding unit 27.

When the coding mode information 13 restored by the arithmetic decodingunit 27 indicates the intra mode, the spatial prediction unit 10 brestores the spatial predicted image 20 using the spatial predictionmode 14 restored by the arithmetic decoding unit 27.

A difference between the spatial prediction unit 10 a of the videocoding apparatus and the spatial prediction unit 10 b of the videodecoding apparatus is that, while the spatial prediction unit 10 a iscapable of performing a step of most efficiently identifying the spatialprediction mode 14 from a variety of available spatial prediction modes,the spatial prediction unit 10 b is limited to generating the spatialpredicted image 20 from the spatial prediction mode 14 that is given.

The switching unit 54 selects the temporal predicted image 8 restored bythe motion compensation unit 7 or the spatial predicted image 20restored by the spatial prediction unit 10 b, in accordance with thecoding mode information 13 restored by the arithmetic decoding unit 27.The switching unit 54 then outputs the selected image to the adder 55 asthe predicted image.

The adder 55, receiving the predicted image from the switching unit 54,adds the predicted image to the prediction error signal output from theinverse orthogonal transform unit 19 so as to obtain the decoded image21.

The decoded image 21 is stored in the frame memory 3 b so as to be usedto generate predicted images for subsequent frames. A difference betweenthe frame memories 3 a and 3 b consists in the difference between thevideo coding apparatus and the video decoding apparatus respectivelyhosting the memories.

(3) Arithmetic Coding and Decoding

A detailed description will now be given of arithmetic coding anddecoding according to the features of the present invention A codingprocess is performed by the arithmetic coding unit 6 of FIG. 3 and adecoding process is performed by the arithmetic decoding unit 27 of FIG.4

FIG. 5 shows a construction of the arithmetic coding unit 6 of FIG. 3.Referring to FIG. 5, the arithmetic coding unit 6 comprises a contextmodel determination unit 28, a binarization unit 29, a probabilitygeneration unit 30, a coding unit 31 and a transmission unit generationunit 35. The context model determination unit 28 determines a contextmodel (described later) defined for each of individual types of codingdata including the motion vector 5, the coding mode information 13, thespatial prediction mode 14 and the orthogonal transform coefficient data17. The binarization unit 29 converts multilevel data in accordance witha binarization rule determined for each of types of coding data. Theprobability generation unit 30 assigns a probability of occurrence ofbinary values (0 or 1) for individual binary sequences afterbinarization. The coding unit 31 executes arithmetic coding based on theprobability thus generated. The transmission unit generation unit 35indicates the timing when the arithmetic coding should be suspended andconstructs data constituting a transmission unit at the timing.

FIG. 6 is a flowchart showing processes performed by the arithmeticcoding unit 6 of FIG. 5.

1) Context Mode Determination Process (Step ST1).

A context model is a model that defines dependence of probability ofoccurrence of data symbols on information that causes variation in theprobability. By switching between probability states in accordance withthe dependence, it is possible to perform coding adapted to theprobability.

FIG. 7 illustrates a concept of context model. In FIG. 7, a binary datasymbol is assumed. Options 0-2 available for ctx are defined on anassumption that the probability state of the data symbols to which ctxis applied changes depending on the condition.

In video coding according to the first embodiment, the value for ctx isswitched from one to another in accordance with interdependence betweencoding data for a given macroblock and coding data for a neighboringmacroblock.

FIG. 8 illustrates an example of context model for a motion vector, theexample being taken from D Marpe et al. “Video Compression UsingContext-Based Adaptive Arithmetic Coding”, International Conference onImage Processing 2001. The context model here is relevant to a motionvector in a macroblock.

Referring to FIG. 8, for coding of a motion vector for block C, a motionvector prediction error mvdk(c), a difference between the motion vectorfor block C and a prediction thereof from its spatial neighbors, iscoded. ctx_mvd(C, k) indicates a context model.

mvdk(A) indicates a motion vector prediction error for block A andmvdk(B) indicates a motion vector prediction error for block B. mvdk(A)and mvdk(B) are used to define an evaluated value ek(C) evaluated forswitching between context models.

The evaluated value ek(C) indicates a variation in motion vectors in theneighbors. Generally, if ek(C) is small, mvdk(C) will have a smallmagnitude. If ek(C) is large, it is more likely that mvdk(C) will have alarge magnitude.

Accordingly, the probability of occurrence of symbols in mvdk(C) shouldbest be optimized based on ek(C). A context model is one of predefinedsets of variations of probability estimate. In this case, there arethree variation sets of probability estimate.

Aside from the motion vector, context models are defined for coding dataincluding the coding mode information 13, the spatial prediction mode 14and the orthogonal transform coefficient data 17. The context models areshared by the arithmetic coding unit 6 of the video coding apparatus andthe arithmetic decoding unit 27 of the video decoding apparatus. Thecontext model determination unit 28 of the arithmetic coding unit 6 ofFIG. 5 selects a model defined for a type of coding data.

Selection, from a context model, a probability estimate variation isdescribed as a probability generation process in 3) below.

2) Binarization Step (Step ST2)

The coding data is turned into a binary sequence by the binarizationunit 29 so that a context model is applied to each bin (binary location)of the binary sequence. The rule for binarization is in accordance withthe general distribution of values of the coding data. A variable-lengthbinary sequence results. By coding each bin instead of directlysubjecting the multilevel coding data to arithmetic coding, the numberof divisions on a probability line is reduced so that computation issimplified. Thus, binarization has a merit of simplifying a contextmodel.

3) Probability Generation Process (Step ST3)

As a result of the processes 1) and 2) above, binarization of themultilevel coding data and the setting of a context model applied toeach bin are completed. The bins are now ready for coding. Each contextmodel includes variations giving an estimate of the probability for 0/1.The probability generation unit 30 refers to the context modeldetermined in step ST1 so as to generate the probability of occurrenceof 0/1 in each bin.

FIG. 8 shows an example of the evaluated value ek(C) for selection ofthe probability. The probability generation unit 30 determines theevaluated value such as ek(C) shown in FIG. 8 for selection of theprobability. The probability determination unit 30 accordingly examinesoptions available in the context model referred to and determines whichvariation of probability estimate is to be used for coding of a currentbin.

4) Coding Process (Steps ST3-ST7)

As a result of the step 3), the probability of occurrence of 0/1necessary for arithmetic coding is determined and identified on aprobability line. Accordingly, the coding unit 31 performs arithmeticcoding as described with reference to the related art (step ST4).

The actual coding data 32 (0 or 1) is fed back into the probabilitygeneration unit 30. The frequency of occurrence of 0/1 is counted toupdate the variation of probability estimate in the context model used(step ST5).

For example, it is assumed, that, when a total of 100 bins have beencoded using a variation of probability estimate in a given contextmodel, the frequency of occurrence of 0/1 under that variation ofprobability estimate is 0.25, 0.75. When 1 is subsequently coded usingthe same variation of probability estimate, the frequency of occurrenceof 1 is updated so that the probability of occurrence of 0/1 is updatedto 0.247, 0752. According to this mechanism, efficient coding adapted tothe actual probability of occurrence is possible.

An arithmetic code 33 generated by the coding unit 31 from the codingdata 32 (0 or 1) is fed to the transmission unit generation unit 35 andmultiplexed into data constituting a transmission unit as described in6) below (step ST6).

A determination is made as to whether the entirety of a binary sequence(bins) of the coding data has been coded (step ST7). If the coding hasnot been completed, control is returned to step ST3, where probabilitygeneration for each bin and subsequent steps are performed. If it isdetermined that the coding process is completed, a transmission unitgeneration process described below is performed.

5) Transmission Unit Generation Process (Steps ST8-ST9)

Arithmetic coding turns a plurality of sequences of coding data into asingle codeword. A special consideration that should be given to a videosignal is that a decoded image should be created in units of frames sothat a frame memory is updated. This is because a video signal ischaracterized by motion prediction between frames and frame-by-framedisplay. Therefore, it is necessary to identify a boundary betweenframes in arithmetically compressed data. For the purpose ofmultiplexing with other media data such as voice/audio and for thepurpose of packet transmission, the compressed data for transmission mayhave to be partitioned into units smaller than a frame. An example ofsub-frame unit is known as a slice structure produced by grouping aplurality of macroblocks in raster scan order.

FIG. 9 illustrates a slice structure.

A macroblock is encircled by dotted lines. Generally, a slice structureis used as a unit for resynchronization in decoding. In a typicalexample, slice data are mapped onto a payload of a IP transport packet.For real-time IP transmission of media data such as video which isrelatively less tolerant of transmission delays, real-time transportprotocol (RTP) is often used. An RTP packet has a time stamp attached toits header portion. Slice data for video may be mapped onto a payloadportion for transmission. For example, Kikuchi et al. “RTP PayloadFormat for MPEG-4 Audio/Visual Streams”, RFC 3016 describes a method formapping the MPEG-4 compressed video data onto an RTP payload in units ofMPEG-4 slices (video packets).

RTP packets are transmitted as UDP packets, Since UDP does not supportretransmission, the entirety of slice data may not reach a decodingapparatus when a packet loss occurs. If the coding of subsequent slicedata is conditioned on information of the discarded slice, appropriatedecoding is not possible even if the subsequent slice data arrive at thedecoding apparatus normally.

For this reason, it is necessary to ensure that any given slice isproperly decoded in its entirety without resorting to anyinterdependence. For example, it should be ensured that Slice 5 is codedwithout using information of macroblocks located in Slice 3 above orSlice 4 below.

For improvement of arithmetic coding efficiency, however, it isdesirable to adapt the probability of occurrence of symbols tosurrounding conditions or to maintain the process of dividing aprobability line. To code Slice 4 and Slice 5 independent of each other,for example, a register value representing a codeword of arithmeticcoding are not maintained when arithmetic coding of the last macroblockin Slice 4 is completed. For Slice 5, the register is reset to aninitial state so that coding is restarted. In this way, it is impossibleto exploit correlation that exits between the end of Slice 4 and thehead of Slice 5, resulting in a lower coding efficiency. Thus, a generalpractice in the design is that resilience to unexpected loss of slicedata due to transmission errors is improved at the cost of a decrease inthe coding efficiency.

The transmission unit generation unit 35 according to the firstembodiment provides a method and an apparatus for improving theadaptability of the design. More specifically, where the possibility ofloss of slice data due to transmission errors is extremely low,interdependence between slices is not disregarded but is fullyexploited.

When the possibility of loss of slice data is high, interdependencebetween slices may be disregarded so that the coding efficiency isadaptively controlled in units of transmission.

The transmission unit generation unit 35 according to the firstembodiment receives a transmission unit designation signal 36 at the endof a transmission unit. The transmission unit designation signal 36 isprovided as a control signal in the video coding apparatus. Thetransmission unit generation unit 35 generates transmission units bypartitioning the codeword of the arithmetic code 33 received from thearithmetic coding unit 31 in accordance with the timing of the input ofthe transmission unit designation signal 36.

More specifically, the transmission unit generation unit 35 multiplexesthe arithmetic code 33 derived from the coding data 32 sequentially intobits that constitute the transmission unit (step ST6). The transmissionunit generation unit 35 determines whether coding of data formacroblocks that fit into a transmission unit has been completed, byreferring to the transmission unit designation signal 36 (step ST8).When it is determined that coding to build the entirety of atransmission unit has not been completed, control is returned to stepST1 so that the determination of a context model and subsequent stepsare performed.

When it is determined that the coding to build the entirety of atransmission unit is complete, the transmission unit generation unit 35constructs a header for the subsequent transmission unit as describedbelow (step ST9).

1. The unit 35 provides a register reset flag indicating whether aregister value, which designates a probability line segmentation status,i.e. an arithmetic coding process for codeword representation, should bereset in the next transmission unit. In the initially generatedtransmission unit, the register reset flag is set to indicate that theregister should be reset.

2. The unit 35 provides an initial register value, which indicates aregister value to be used to start arithmetic coding/decoding tobuild/decompose the next transmission unit, only when the register resetflag indicates that the register should not be reset. As shown in FIG.5, the initial register value is provided as an initial register value34 fed from the coding unit 31 to the transmission unit generation unit35.

FIG. 10 illustrates a bit stream generated by the arithmetic coding unit6.

As shown in FIG. 10, slide header data for compressed video slice dataincludes a slice start code, the register reset flag described in “1”above, the initial register value multiplexed into the bit stream onlywhen the register reset flag indicates that the register should not bereset.

With the added information described above, slice-to-slice continuityfor arithmetic coding is maintained even when loss of the precedingslice occurs, by using the register reset flag and the initial registervalue included in the current slice header data. Accordingly, the codingefficiency is prevented from becoming low.

FIG. 10 shows the slice header data and the compressed video slice databeing multiplexed into the same bit stream. Alternatively, as shown inFIG. 11, the slice header data may be carried in a separate bit streamfor offline transmission and the compressed video slice data may haveattached thereto ID information referring to the corresponding sliceheader data. Referring to FIG. 11, the stream is transmitted inaccordance with the IP protocol. The header data is transmitted usingTCP/IP that provides relatively high reliability. The compressed videodata is transmitted using RTP/UDP/IP characterized by small delays. Inaccordance with the separate transmission scheme of FIG. 11 fortransmission of headers and transmission units, the data transmittedusing RTP/UDP/IP need not be partitioned into slices.

Use of slices basically requires resetting of interdependence (contextmodel) between a video signal for a given slice and signals forneighboring areas to ensure that decoding for a slice can be resumedindependent of the other slices. This will bring about a drop in videocoding efficiency.

Once it is ensured, however, that the initial register status istransmitted over TCP/IP, as shown in FIG. 11, video signals may be codedby fully exploiting the available context models in a frame. Resultantarithmetically coded data may be partitioned for transmission prior toRTP packetization. According to this separate transmission scheme, thefruit of arithmetic coding processes is consistently obtained withoutbeing affected by the conditions occurring in a circuit. Therefore, abit stream produced without the constraints of the slice structure canbe transmitted, while ensuring a relatively high degree of resilience toerrors.

In an alternative approach shown in FIG. 12, a layer above may be usedto indicate whether a syntax comprising the register reset flag and theinitial register value is to be used FIG. 12 shows a register resetcontrol flag, indicating whether a syntax comprising the register resetflag and the initial register value is to be used, being multiplexedinto a header attached to a video sequence comprising a plurality ofvideo frames.

For example, when it is determined that the circuit quality is low andstable video transmission may be possible by consistently resettingregisters throughout a video sequence, the register reset control flagis set to indicate that the register is always reset at the head of aslice throughout the video sequence. In this case, the register resetflag and the initial register value need not be multiplexed on aslice-by-slice level.

By controlling register resetting on a video sequence level, overheadinformation otherwise transmitted for each slice is reduced in sizewhen, for example, a specified circuit condition (for example, aspecified error rate in a circuit) persists. The register reset controlflag may of course be attached to a header of any desired video frame(Nth frame, N+1th frame) in a video sequence.

FIG. 13 shows an internal construction of the arithmetic decoding unit27 of FIG. 4.

The arithmetic decoding unit 27 comprises a transmission unit decodinginitialization unit 37, a context model determination unit 28, abinarization unit 29, a probability generation unit 30 and a decodingunit 38. The transmission unit decoding initialization unit 37initializes, for a transmission unit received, an arithmetic decodingprocess, based on added information related to an arithmetic coding andincluded in a header. The context model determination unit 28 identifiesthe type of data, i.e. identifying whether the motion vector 5, thecoding mode information 13, the spatial prediction mode 14 or theorthogonal transform coefficient data 17 is to be restored by decoding,so as to determine a context model, shared by the video coding apparatusand the video decoding apparatus, for the identified type. Thebinarization unit 29 generates a binarization rule defined for theidentified decoding data type. The probability generation unit 30 givesthe probability of occurrence of each bin (0 or 1) in accordance withthe binarization rule and the context model. The decoding unit 38performs arithmetic decoding based on the probability thus generated soas to restore the motion vector 5, the coding mode information 13, thespatial prediction mode 14 and the orthogonal transform coefficient data17 in accordance with the binary sequence resulting from arithmeticdecoding and the binarization rule.

FIG. 14 is a flowchart showing a process performed by the arithmeticdecoding unit 27 of FIG. 13.

6) Transmission Unit Decoding Initialization Process (Step ST10)

As shown in FIG. 10, the status in the decoding unit 38 is initializedbefore arithmetic decoding is started, based on the register reset flagand the initial register value 34 multiplexed into each transmissionunit such as a slice (step ST10), the register reset flag designatingwhether the register value indicating the arithmetic coding process isreset or not. When the register value is reset, the initial registervalue 34 is not used.

7) Context Model Determination Process, Binarization Process andProbability Generation Process

These processes are performed by the context model determination unit28, the binarization unit 29 and the probability generation unit 30shown in FIG. 13. These processes are identified as steps ST1-ST3,respectively, in the flowchart and the description thereof is omittedsince they are similar to the context model determination process ST1identified as the process 1), the binarization process ST2 identified asthe process 2) and the probability generation process ST3 identified asthe process 3) in the video coding apparatus.

8) Arithmetic Decoding Process (step ST11)

The probability of occurrence of bin to be restored is identifiedthrough the processes 1)-7). The decoding unit 38 restores the value ofbin (step ST11), in accordance with the arithmetic decoding processdescribed with reference to the related art. In a similar configurationas the video coding apparatus, the decoding unit 38 counts the frequencyof occurrence of 0/1 so as to update the probability of occurrence ofbin (step ST5). The decoding unit 38 further confirms the value of binrestored by comparing it with a binary series pattern defined by thebinarization rule (step ST12).

If the value of bin restored is not confirmed as a result of comparisonwith the binary series pattern defined by the binarization rule, theprocess identified as step ST3 for generating the probability for 0/1 ofeach bin and the subsequent processes are performed for a second time(steps ST3, ST11, ST5, ST12).

If the value of bin restored is confirmed by successfully matching itwith the binary series pattern defined by the binarization rule, thedata indicated by the matching pattern are output as the restored data.If the decoding is not complete for the entirety of transmission unitsuch as a slice (step ST13), the context model determination process ofstep ST1 and the subsequent processes are performed repeatedly until theentirety of transmission unit is decoded.

As has been described, according to the first embodiment, fortransmission of compressed video data in transmission units such asslices, the slice header data has the register flag and the initialregister value 34 attached thereto, the register reset flag designatingwhether the register value indicating the arithmetic coding process isreset or not. Accordingly, it is possible to perform coding withoutlosing the continuity of the arithmetic coding process. The codingefficiency is maintained, while the resilience to transmission errors isimproved. Decoding of resultant codes is also possible.

In the first embodiment, a slice structure is assumed as a transmissionunit. Alternatively, the present invention is equally applicable to aconfiguration in which a video frame is a transmission unit.

Second Embodiment

An alternative configuration of the arithmetic coding unit 6 and thearithmetic decoding unit 27 according to the second embodiment will nowbe described. In the second embodiment, not only the register valueindicating the status of a codeword from the arithmetic coding processbut also the status of learning of a variation of probability estimatein a context model is multiplexed into the slice header. The status oflearning occurs in the probability generation unit 30 as the unitupdates the probability of occurrence of each bin.

For example, referring to FIG. 8 in the first embodiment, in order toimprove the arithmetic coding efficiency for block C, information on themotion vector for block B above block C is exploited to determine avariation of probability estimate. Accordingly, if block C and block Bare located in difference slices, the information on block B should beprevented from being used to determine the probability of occurrence.

This means that the coding efficiency is lowered in a design where theprobability of occurrence is adaptively determined using a contextmodel.

Accordingly, the second embodiment provides a method and an apparatusfor improving the adaptability of the design. The coding efficiency withwhich the transmission unit is coded is adaptively controlled such thatthe slice-to-slice interdependence in respect of arithmetic coding is bedisregarded but fully exploited in a case where the probability of lossof slice data due to transmission errors is extremely low and theslice-to-slice interdependence may be disregarded in a case where theprobability of loss of slice data is high.

FIG. 15 shows an internal construction of the arithmetic coding unit 6according to the second embodiment.

A difference between the arithmetic coding unit 6 according to thesecond embodiment and the arithmetic coding unit 6 shown in FIG. 5according to the first embodiment is that the probability generationunit 30 delivers a context model status 39 to be multiplexed into aslice header to the transmission unit generation unit 35.

FIG. 16 is a flowchart showing the process performed by the arithmeticcoding unit 6 of FIG. 15.

An immediately appreciable difference from the flowchart of FIG. 6according to the first embodiment is that the context model status 39that occurs in the process of step ST3 for generating the probability ofoccurrence of 0/1 for each bin, i.e. the learning status 39 that occursin the probability generation unit 30 as it updates the variation ofprobability estimate in a context model, is multiplexed into the sliceheader in the header construction process (step ST9) in the transmissionunit generation unit 35 for constructing a header for the nexttransmission unit, in a similar configuration as the register value thatoccurs in the binary arithmetic coding process of step ST4.

FIG. 17 illustrates a context model learning status. A description willbe given of the meaning of the context model learning status 39 usingFIG. 17.

FIG. 17 shows a case where there are a total of n macroblocks in a kthtransmission unit. A context model ctx used only once is defined foreach macroblock and the probability in ctx varies macroblock tomacroblock.

The context model status 39 is inherited from a transmission unit to thenext transmission unit. This means that the final status ctx^(k)(n−1)for the kth transmission unit is made to be equal to the initial statusof ctx in the k+1th transmission unit, i.e. the probability p0, p1 ofoccurrence of 0, 1 in ctx^(k+1)(n−1)=0, 1, 2 is made to be equal to theprobability po, p of occurrence of 0, 1 in ctx^(k)(n−1). Thetransmission unit generation unit 35 transmits data indicating thestatus of ctx^(k)(n−1) in the header of the k+1th transmission unit.

FIG. 18 illustrates a bit stream generated by the arithmetic coding unit6 according to the second embodiment.

In the second embodiment, the slice header for the compressed videoslice data has information indicating the context model status of thepreceding slice attached thereto, in addition to the slice start code,the register reset flag and the initial register value according to thefirst embodiment shown in FIG. 10.

In an alternative configuration of the second embodiment, the registerreset flag may include an indication of whether the context model statusis multiplexed or not, in addition to an indication of whether theinitial register value is multiplexed or not.

A flag other than the register reset flag may indicate whether thecontext model status is multiplexed or not.

FIG. 18 shows the slice header data and the compressed video slice databeing multiplexed into the same bit stream. Alternatively, as isdescribed in the first embodiment, the slice header data may be carriedin a separate bit stream for offline transmission and the compresseddata may have attached thereto ID information referring to thecorresponding slice header data.

FIG. 19 shows an internal construction of the arithmetic decoding unit27 according to the second embodiment. A difference between thearithmetic decoding unit 27 according to the second embodiment and thearithmetic decoding unit 27 according to the first embodiment shown inFIG. 13 is that the transmission unit decoding initialization unit 37 ofthe arithmetic decoding unit 27 according to the second embodimentdelivers the context model status 39 for the immediately preceding slicemultiplexed into the header to the probability generation unit 30 sothat the context model status is inherited from the immediatelypreceding slice.

FIG. 20 is a flowchart showing a process performed by the arithmeticdecoding unit 27 of FIG. 19.

A difference between the flowchart of FIG. 20 and that of FIG. 14 isthat, in step ST10 for transmission unit decoding initialization, thecontext model status 39 restored from the slice header is output to theprocess of step ST3 for generating the probability of occurrence of 0/1for each bin by referring to the context model determined in step ST1.The context model status 39 output to step ST3 is used to generate theprobability of occurrence of 0/1 in the probability generation unit 30.

If the number of context models is extremely large, carrying of thecontext model status in the slice header introduces an overhead causedby slice headers. In this case, context models providing significantcontribution to the coding efficiency may be selected so that theassociated status is multiplexed.

For example, motion vectors and orthogonal transform coefficient datarepresent a large portion in the entire coding volume so that the statusmay be inherited for these context models only. The type of contextmodel for which the status is inherited may be explicitly multiplexedinto a bit stream so that the status may be selectively inherited forimportant context models depending on the local condition that occurs invideo.

As has been described, according to the second embodiment, fortransmission of compressed video data in transmission units, the sliceheader data has the register flag, the initial register value 34 and thecontext model status information attached thereto, the initial registerflag designating whether the register value indicating the arithmeticcoding process is reset or not, and the context model status informationindicating the context model status of the immediately preceding slice.Accordingly, it is possible to perform coding without losing thecontinuity of the arithmetic coding process. The coding efficiency ismaintained, while the resilience to transmission errors is improved.

In the second embodiment, a slice structure is assumed as a transmissionunit. Alternatively, the present invention is equally applicable to aconfiguration in which a video frame is a transmission unit.

In the second embodiment, information indicating the context modelstatus of the immediately preceding slice is attached to a currentheader. Therefore, referring to FIG. 8, even when block C and block Bimmediately preceding block C are located in different slices, thecoding efficiency is improved through probability adaptation usingcontext models, by exploiting the context model status of block B indetermining the probability for block C. The coding efficiency withwhich the transmission unit is coded is adaptively controlled such thatthe slice-to-slice interdependence is not disregarded but the contextmodel status for the immediately preceding slice is fully exploited in acase where the probability of loss of slide data due to transmissionerrors is extremely low. The context model status for the immediatelypreceding slice is not used and the slice-to-slice interdependence isdisregarded in a case where the probability of loss of slice data ishigh.

Referring to the bit stream syntax shown in FIG. 18, the secondembodiment has been described assuming that information indicating thecontext model status for data in the immediately preceding slice isattached in each slice header in addition to the register reset flag andthe initial register value according to the first embodiment.Alternatively, the register reset flag and the initial register valueaccording to the first embodiment may be omitted so that only theinformation indicating the context model status for data in theimmediately preceding slice is attached in each slice header.Alternatively, the context model status reset flag (see FIG. 21) may beprovided irrespective of whether the register reset flag and the initialregister value according to the first embodiment are provided, so thatonly when the context model status reset flag is off, i.e. the contextmodel status is not reset, the information indicating the context modelstatus for data in the immediately preceding slice is attached for usein decoding.

Third Embodiment

A disclosure will now be given of the third embodiment in whichtransmission units are constructed according to a data partitioningformat in which coding data are grouped according to a data type.

The example explained below is taken from Working Draft Number 2,Revision 3, JVT-B118r3 for a video coding scheme discussed in JointVideo Team (JVT) of ISO/IEC MPEG and ITU-T VCEG. The draft discloses asmany data items of a specific type as there are macroblocks in a slicestructure as shown in FIG. 9, are grouped. The resultant data unit istransmitted in the form of slice data. The slice data (data unit)constructed by grouping is of one of data types 0-7 such as those shownbelow, for example.

-   0 TYPE_HEADER picture (frame) or slice header-   1 TYPE_MBHEADER macroblock header information (coding mode    information)-   2 TYPE_MVD motion vector-   3 TYPE_CBP CBP (non-zero orthogonal transform coefficient pattern in    macroblock)-   4 TYPE_(—)2x2DC orthogonal transform coefficient data (1)-   5 TYPE_COEFF_Y orthogonal transform coefficient data (2)-   6 TYPE_COEFF_C orthogonal transform coefficient data (3)-   7 TYPE_EOS end of stream identification information

For example, a slice of data type 2 or TYPE_MVD is transmitted as slicedata in which are collected as many motion vector information items asthere are macroblocks fitting into a slice.

Accordingly, when the k+1th slice of a type TYPE_MVD is subject todecoding following the kth slice of a type TYPE_MVD, only the contextmodel status for motion vectors occurring at the end of the kth sliceshould be multiplexed into a header of the k+1th slice carrying theTYPE_MVD data, in order to allow the context model learning status forarithmetic coding of motion vectors to be inherited.

FIG. 21 shows an example of bit stream generated by the arithmeticcoding unit 6 according to the third embodiment. Referring to FIG. 21,when motion vectors are collected to construct slice data of a data type2 or TYPE_MVD, the slice header has attached thereto a slice start code,a data type ID designating TYPE_MVD, a context model status reset flagand information indicating the context model status for motion vectorsoccurring in the immediately preceding slice.

When only orthogonal transform coefficient data (2) of a data type 5 orTYPE_COEFF_Y are collected to construct slice data, the slice header hasattached thereto a slice start code, a data type ID designatingTYPE_COEFF_Y, a context model status reset flag and informationindicating the context model status for orthogonal transform coefficientdata occurring in the immediately preceding slice.

FIG. 21 shows the slice header data and the compressed data beingmultiplexed into the same bit stream. Alternatively, the slice headerdata may be carried in a separate bit stream for offline transmissionand the compressed data may have attached thereto ID informationreferring to the corresponding slice header data.

Referring to FIG. 15, the arithmetic coding unit 6 according to thethird embodiment is implemented such that the transmission unitgeneration unit 35 reconstructs macroblock data in a slice in accordancewith the data partitioning rule described above, so that the IDinformation designating the data type and the context model learningstatus corresponding to the data type are collected in slice data.

Referring to FIG. 19, the arithmetic decoding unit 27 according to thethird embodiment is implemented such that, for arithmetic decoding, acontext model to be used is determined by allowing the transmission unitdecoding initialization unit 37 to notify the context modeldetermination unit 28 of the data type ID multiplexed into the sliceheader, and the context model learning status 39 is inherited acrossbounds of slices by allowing the transmission decoding initializationunit 37 to notify the probability generation unit 30 of the contextmodel learning status.

As has been described, according to the third embodiment, a video signalis subject to compression coding by being divided into transmissionunits grouped according to predetermined data types. The video signalbelonging to the transmission unit is arithmetically coded such thatcoding is continued across bounds of transmission units by inheriting,instead of resetting, the symbol occurrence probability learning statusfrom the earlier transmission unit also grouped according to the datatype. Accordingly, a high degree of error resilience is ensured and thecoding efficiency of arithmetic coding is improved in a configuration inwhich data are grouped according to predetermined data types.

While the third embodiment assumes that slice structures are organizedaccording to a data type as a transmission unit, video frames may alsobe organized according to a data type.

In the example of bit stream syntax according to the third embodimentshown in FIG. 21, it is assumed that the header of slice data for agiven data type has attached thereto a context model status reset flagand information indicating the context model status of data in theimmediately preceding slice when the flag is off. Alternatively, in asimilar configuration as the bit stream syntax according to the secondembodiment shown in FIG. 18, the header of slice data for a given datatype may have attached thereto a context model status reset flag andinformation indicating the context model status of data in theimmediately preceding slice when the flag is off, in addition to theregister reset flag and the initial register value. Alternatively, thecontext model status reset flag may be omitted so that the informationindicating the context model status of data in the immediately precedingslice is always attached for use in decoding, irrespective of whetherthe register reset flag and the initial register value are provided.

In the first through third embodiments, video data is given as anexample of digital signals. The present invention is equally applicableto digital signals for audio, digital signals for sill pictures, digitalsignals for texts and multimedia digital signals in which these aremixed.

In the first and second embodiments, a slice is given as an example ofdigital signal transmission unit. In the third embodiment, atransmission unit, constructed according to data partitioning forcollecting data in a slice according to a data type, is given as anexample. Alternatively, an image (picture) constructed from a pluralityof slices, i.e. a video frame, may be a transmission unit. The presentinvention also finds an application in a storage system. In this case, astorage unit, instead of a transmission unit may be constructed.

INDUSTRIAL APPLICABILITY

As has been described, a digital signal coding apparatus according tothe present invention is suitably used for transmission of a compressedvideo signal in which a high degree of error resiliency is ensured andthe coding efficiency for arithmetic coding is improved.

1. A digital signal coding apparatus for making a compression coding ofa digital signal, comprising: a coding unit for arithmetic coding saiddigital signal by determining a context model to be used for each typeof coding data among a plurality of context models; wherein said codingunit, when said digital signal is divided for each predetermined unit tobe coded, multiplexes into a bit stream the information representing aninitial state of probability of occurrence of the context of modelcorresponding to the type of said coding data with a bit stream as partof the coded data of said predetermined unit.
 2. A digital signal codingmethod for making a compression coding of a digital signal, comprising:arithmetic coding said digital signal by determining a context model tobe used for each type of coding data among a plurality of contextmodels; dividing said digital signal for each predetermined unit to becoded; and multiplexing into a bit stream the information representingan initial state of probability of occurrence of the context of modelcorresponding to the type of said coding data with a bit stream as partof the coded data of said predetermined unit.